How to Solve It

How to Solve It (1945) is a small volume by mathematician George Pólya describing methods of problem solving.[1]

Contents

Four principles

How to Solve It suggests the following steps when solving a mathematical problem:

  1. First, you have to understand the problem.[2]
  2. After understanding, then make a plan.[3]
  3. Carry out the plan.[4]
  4. Look back on your work.[5] How could it be better?

If this technique fails, Pólya advises:[6] "If you can't solve a problem, then there is an easier problem you can solve: find it."[7] Or: "If you cannot solve the proposed problem, try to solve first some related problem. Could you imagine a more accessible related problem?"

First principle: Understand the problem

"Understand the problem" is often neglected as being obvious and is not even mentioned in many mathematics classes. Yet students are often stymied in their efforts to solve it, simply because they don't understand it fully, or even in part. In order to remedy this oversight, Pólya taught teachers how to prompt each student with appropriate questions,[8] depending on the situation, such as:

The teacher is to select the question with the appropriate level of difficulty for each student to ascertain if each student understands at their own level, moving up or down the list to prompt each student, until each one can respond with something constructive.

Second principle: Devise a plan

Pólya[10] mentions that there are many reasonable ways to solve problems.[3] The skill at choosing an appropriate strategy is best learned by solving many problems. You will find choosing a strategy increasingly easy. A partial list of strategies is included:

Also suggested:

Third principle: Carry out the plan

This step is usually easier than devising the plan.[25] In general, all you need is care and patience, given that you have the necessary skills. Persist with the plan that you have chosen. If it continues not to work discard it and choose another. Don't be misled; this is how mathematics is done, even by professionals.

Fourth principle: Review/extend

Pólya[26] mentions that much can be gained by taking the time to reflect and look back at what you have done, what worked and what didn't.[27] Doing this will enable you to predict what strategy to use to solve future problems, if these relate to the original problem.

Heuristics

The book contains a dictionary-style set of heuristics, many of which have to do with generating a more accessible problem. For example:

Heuristic Informal Description Formal analogue
Analogy Can you find a problem analogous to your problem and solve that? Map
Generalization Can you find a problem more general than your problem? Generalization
Induction Can you solve your problem by deriving a generalization from some examples? Induction
Variation of the Problem Can you vary or change your problem to create a new problem (or set of problems) whose solution(s) will help you solve your original problem? Search
Auxiliary Problem Can you find a subproblem or side problem whose solution will help you solve your problem? Subgoal
Here is a problem related to yours and solved before Can you find a problem related to yours that has already been solved and use that to solve your problem? Pattern recognition
Pattern matching
Reduction
Specialization Can you find a problem more specialized? Specialization
Decomposing and Recombining Can you decompose the problem and "recombine its elements in some new manner"? Divide and conquer
Working backward Can you start with the goal and work backwards to something you already know? Backward chaining
Draw a Figure Can you draw a picture of the problem? Diagrammatic Reasoning [28]
Auxiliary Elements Can you add some new element to your problem to get closer to a solution? Extension

The technique "have I used everything" is perhaps most applicable to formal educational examinations (e.g., n men digging m ditches) problems.

The book has achieved "classic" status because of its considerable influence (see the next section).

Other books on problem solving are often related to more creative and less concrete techniques. See lateral thinking, mind mapping, brainstorming, and creative problem solving.

Influence

See also

Notes

  1. ^ Pólya, George (1945). How to Solve It. Princeton University Press. ISBN 0-691-08097-6. 
  2. ^ Pólya 1957 pp.6-8
  3. ^ a b Pólya 1957 pp.8-12
  4. ^ Pólya 1957 pp.12-14
  5. ^ Pólya 1957 pp.14-15
  6. ^ Pólya 1957 p114
  7. ^ Quotations by Polya
  8. ^ Pólya 1957 p33
  9. ^ Pólya 1957 p214
  10. ^ Pólya 1957 p.8
  11. ^ Pólya 1957 p99
  12. ^ Pólya 1957 p2
  13. ^ Pólya 1957 p94
  14. ^ Pólya 1957 p199
  15. ^ Pólya 1957 p190
  16. ^ Pólya 1957 p172 Pólya advises teachers that asking students to immerse themselves in routine operations only, instead of enhancing their imaginative / judicious side is inexcusable.
  17. ^ Pólya 1957 p108
  18. ^ Pólya 1957 pp103-108
  19. ^ Pólya 1957 p114 Pólya notes that 'human superiority consists in going around an obstacle that cannot be overcome directly'
  20. ^ Pólya 1957 p105, p29-32, for example, Pólya discusses the problem of water flowing into a cone as an example of what is required to visualize the problem, using a figure.
  21. ^ Pólya 1957 p105, p225
  22. ^ Pólya 1957 pp141-148. Polya describes the method of analysis
  23. ^ Pólya 1957 p172 (Pólya advises that this requires that the student have the patience to wait until the bright idea appears (subconsciously).)
  24. ^ Pólya 1957 pp149. In the dictionary entry 'Pedantry & mastery' Pólya cautions pedants to 'always use your own brains first'
  25. ^ Pólya 1957 p.35
  26. ^ Pólya 1957 p.36
  27. ^ Pólya 1957 pp.14-19
  28. ^ Diagrammatic Reasoning site
  29. ^ Minsky, Marvin. "Steps Toward Artificial Intelligence". http://web.media.mit.edu/~minsky/papers/steps.html .
  30. ^ Schoenfeld, Alan H.; D. Grouws (Ed.) (1992). "Learning to think mathematically: Problem solving, metacognition, and sense-making in mathematics". Handbook for Research on Mathematics Teaching and Learning (New York: MacMillan): pp. 334–370. http://gse.berkeley.edu/faculty/ahschoenfeld/Schoenfeld_MathThinking.pdf. .

References

External links